By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 21, Issue 3, pp. 551-821

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

The Integer Knapsack Cover Polyhedron

Hande Yaman

pp. 551-572

BibTeX  Abstract Full Text:  PDF

Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs

Anne Berry, Martin Charles Golumbic, and Marina Lipshteyn

pp. 573-591

BibTeX  Abstract Full Text:  PDF

Prefix Reversals on Binary and Ternary Strings

Cor Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, and John Tromp

pp. 592-611

BibTeX  Abstract Full Text:  PDF

Approximation Algorithms for Network Design with Metric Costs

Joseph Cheriyan and Adrian Vetta

pp. 612-636

BibTeX  Abstract Full Text:  PDF

Locating Servers for Reliability and Affine Embeddings

Kenneth A. Berman

pp. 637-646

BibTeX  Abstract Full Text:  PDF

Discrete Lines and Wandering Paths

A. Vince

pp. 647-661

BibTeX  Abstract Full Text:  PDF

The Maximum Induced Bipartite Subgraph Problem with Edge Weights

Denis Cornaz and A. Ridha Mahjoub

pp. 662-675

BibTeX  Abstract Full Text:  PDF

On The Chromatic Number of Geometric Hypergraphs

Shakhar Smorodinsky

pp. 676-687

BibTeX  Abstract Full Text:  PDF

Labelings of Graphs with Fixed and Variable Edge-Weights

Robert Babilon, Vít Jelínek, Daniel Král', and Pavel Valtr

pp. 688-706

BibTeX  Abstract Full Text:  PDF

Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes

Roel Apfelbaum and Micha Sharir

pp. 707-725

BibTeX  Abstract Full Text:  PDF

Constructing Finite Field Extensions with Large Order Elements

Qi Cheng

pp. 726-730

BibTeX  Abstract Full Text:  PDF

A Two-Set Problem on Coloring the Integers

Jeffrey A. Ryan

pp. 731-736

BibTeX  Abstract Full Text:  PDF

Crossing Stars in Topological Graphs

Gábor Tardos and Géza Tóth

pp. 737-749

BibTeX  Abstract Full Text:  PDF

Optimal Lee-Type Local Structures in Cartesian Products of Cycles and Paths

Simon Špacapan

pp. 750-762

BibTeX  Abstract Full Text:  PDF

Cayley Digraphs of Finite Abelian Groups and Monomial Ideals

Domingo Gómez, Jaime Gutierrez, and Álvar Ibeas

pp. 763-784

BibTeX  Abstract Full Text:  PDF

Constructions of Optical Orthogonal Codes from Finite Geometry

T. L. Alderson and Keith E. Mellinger

pp. 785-793

BibTeX  Abstract Full Text:  PDF

Avoiding Monochromatic Sequences With Special Gaps

Bruce M. Landman and Aaron Robertson

pp. 794-801

BibTeX  Abstract Full Text:  PDF

On Rota's Basis Conjecture

Jim Geelen and Kerri Webb

pp. 802-804

BibTeX  Abstract Full Text:  PDF

On Extremal $k$-Graphs Without Repeated Copies of 2-Intersecting Edges

Yeow Meng Chee and Alan C. H. Ling

pp. 805-821

BibTeX  Abstract Full Text:  PDF